package com.fupeng.tecent;

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		String p = "abcd";
		String T = "sfsfabcdfde";
		System.out.println(matchstr(p,T));
		System.out.println(matchStr(p,T));
	}

	private static int matchstr(String p, String t){
		int m = p.length();
		int n  = t.length();
		for(int s=0;s<n-m;s++){
			int i=0;
			while(i<m){
				if(p.charAt(i)!=t.charAt(i+s))
					break;
				i++;
			}
			if(i==m)
				return s+1;
		}
		return -1;
	}
	
	private static int matchStr(String p, String t) {
		if(p.length()>t.length())
			return -1;
		int i=0,j=0,index=0;
		while(j<t.length()){
			while(j<t.length()&&p.charAt(i)!=t.charAt(j))
				j++;
			if(j>=t.length())
				return -1;
			index = j;
			while(i<p.length() && index<t.length() && p.charAt(i)==t.charAt(index)){
				i++;
				index++;
			}
			if(index - j==p.length())
				return j+1;
			i=0;
			j++;
		}
		return -1;
	}

}

